class Solution {
public:
	int MoreThanHalfNum_Solution(vector<int> numbers) {
		unordered_map<int, int> mp;
		for (int num : numbers)
		{
			// 统计次数
			mp[num]++;
			// 判断当前数据出现的次数是否超过长度的一半
			if (mp[num] > numbers.size() / 2)
				return num;
		}
		return 0;
	}
};